#define _CRT_SECURE_NO_WARNINGS  1

#include<stdio.h>

//int text(int i)
//{
//	if (i <= 2)
//		return 1;
//	else
//		return text(i - 1) + text(i - 2);
//	
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	n=text(n);
//	printf("%d", n);
//	return 0;
//}


int main()
{
	int a = 1;
	int b = 1;
	int c = 1;
	int m = 0;
	int n = 0;
	scanf("%d", &n);
	while (m<n-2)
	{
		m++;
		c = a + b;
		a = b;
		b = c;
	}
	printf("%d", c);
	return 0;
}
